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exponential (in terms of number of operations) violation of this inequality is demonstrated theoretically. Finally 
it is shown that such inequalities were indirectly tested in a 2005 experiment by the Weinfurter group. 
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I. INTRODUCTION 

What is the principal reason for faster than-classical pro- 
tocols of quantum information processing? There are many 
attempts to give this answer. It was recently suggested by 
Brukner et al. [1] that the reason, or one of the reasons, 
might be in violation of "temporal Bell inequalities". Such in- 
equalities were introduced by Leggett and Garg Q], and were 
aimed at the question the relation between Quantum Mechan- 
ics and Macroscopic Realism. They formulated the principle 
of Macrorealism as: 

• a macroscopic system with two or more distinct states 
will at all times be in one of these states, 

• it is possible, in principle, to determine the state of the 
system with an arbitrarily small perturbation on its sub- 
sequent dynamics (noninvasive measurability). 

They considered macroscopic quantum coherence in a 
SQUID, and showed that effectively there is no flux "when 
nobody looks". To this end they derived what is often called 
"temporal Bell inequalities". 

A different version of such inequalities was introduced by 
Brukner et al. [1] (for an earlier derivation, without a di- 
rect link with the discussion of Macrorealism, see yfl; for 
an extensive study see J3l and JH). They follow basically 
the same technical assumptions as the original ones, however 
the observer is allowed to choose between various observables 
which he or she wants to measure at a given instant of time. 
The original ones allowed the observer to freely choose the 
time of observation, but not the observable, which was fixed 
throughout the process. As what will be shown below is an 
extension of the Brukner et al. approach, the assumptions be- 
hind it will be now presented. 

The observer has a choice between two apparatus settings 
for each instant of time at which he or she is to make a mea- 
surement. The measurement are to be made at instants of time 
t„ and later at t \ . The following traits of a macro-realistic the- 
ory are assumed: 



• In the theoretical description one is allowed to use all 
variables A,„(f), the values of which are eigenvalues of 
the observable A,„, which represent the values which 
could have been obtained, had the given observable 
been measured at time ?, regardless what was the actual 
measurement. The observer has a choice m = 1,2, or 
even larger. All A,„(f)'s are treated as unknown, but nev- 
ertheless fixed numbers, all of them at an equal footing, 
that is for example the sum A\(t) + A2(f) has a definite, 
but unknown, value. (This is an assumption of realism 
- it is satisfied by classical systems. Please note that, 
if Ai and A2 are quantum observables, which do not 
commute, then at a given instant of time only one ob- 
servable can be measured, and thus one deals here with 
counterfactual statements.) 

• Non-invasiveness: The values A m {t\) are independent 
of whether or not a measurement was performed ear- 
lier, at to, and which observable was at this earlier time 
measured. In short values A m {t\) are independent of the 
measurement settings chosen earlier. {Note that this is a 
strong assumption, which does not have to hold even for 
classical systems when an act of observation produces 
a disturbance. This assumption will be modified in the 
paper.) 

• Values A m (?o) do not depend on what happens at later 
times, especially at t\ . 

• The experimenter is free to choose the observable which 
is to be measured at a given instant of time. That is the 
choices are statistically independent of the set of values 
A m (t). 

With a similar type of algebra as in the case of CHSH in- 
equalities, under the assumption that all involved eigenvalues 
are ±1, Brukner et al. [1] show that 



2 



E(A l (t l) ),A l (t l )) + E(A l (to),A 2 (t 1 )) + 



where E(Aj c (to), A m (t\)) stands for a correlation function, 
understood as an averaged product of the results, that is 
<A J t(fo)A,„(fi)}. One can easily check that, in an attempt to 



£(A 1 (f )A,(f 1 )A 2 (f 2 )) + £ , (Ai(fo)A 2 (fi)Ai(f 2 )) + 



one faces the fact that it cannot be violated more strongly than 
the previous one. This contrasts the case of the usual Bell 
multi-party inequalities, which in the GHZ case |7] are vio- 
lated much more strongly than for two qubits, see QjJ] . 

Let me explain this feature, with an example. Take a qubit, 
and use its spin \ representation. In such a case projectors 
representing eigenstates of a Pauli operator it - cr, with \n\ = 1, 
are given by j(l +v«-c?), where v = +1 is the eigenvalue. Thus 
if one starts with qubit in an arbitrary state g = =(1 + <?), 
where \3\ < 1, and recalls that sequential quantum measure- 
ments form a Markov process, then the correlation function 
for measurements with the Stern-Gerlach directions a, b and 
finally c reads 

E(a, $,?)= Y klmP(k, I, m) = (s ■ a){$ ■ c), (3) 

klm=± 1 

where P(k, I, m) denotes the probability of a sequence of re- 
sults, k, I, m is a consecutive order. Note that this correlation 
function factorizes, while the one for a sequence of two mea- 
surements 

E(a, $) = Yj klP ( k > l) = a-b, (4) 

kl=±\ 

does not, and what is crucial here, is formally identical (up to 
a sign) with the usual correlation function for two qubits in a 
singlet state. Note that if the initial state is pure noise, |.sl = 0, 
the three measurements correlation function vanishes. 

The same problems arise when one considers the original 
Leggett-Garg inequalities. In the Heisenberg picture differ- 
ent moments of observation lead to different observables, as 
A(f) = W(t, t )A(to)U(t, f ), where U(t, t ) is the unitary evo- 
lution operator. 

One intuitively feels that there must exist some form of tem- 
poral Bell inequalities that are applicable to arbitrarily long 
quantum processes, which involve many instants of time, at 
which the system changes its state due to an external interven- 
tion. Below, such a family of inequalities will be presented. 
An entirely new approach will be taken, which surprisingly 
uses softer, more physically justified, assumptions concerning 
Macrorealism than the one presented above. The term Macro- 
realism will be still used, as the whole idea will be illustrated 



4 2 (/ ), A,( fl )) - E(A 2 (t ),A 2 ( tl )) < 2, (1) 
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construct multi-time temporal Bell inequalities, say a Mermin 
type extension 



4 2 (/o)A 1 (f 1 )A 1 (f 2 )) - £(A 2 (fo)A 2 ( fl )A 2 (f 2 )) < 2, (2) 
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with something that resembles a quantum informational pro- 
tocol. In such a case one is tempted to compare qubits, on 
which certain operations are performed, with a changing state 
of a some sort of microprocessor element (a transistor), the set 
of states of which represents the values of a bit (current - no 
current). 

II. NEW INEQUALITIES 

Imagine a microprocessor element which can be in two 
states. The states will be denoted as A. For the sake of an eas- 
ier mathematical representation, we shall assume that A = ±1, 
that is the bit value b represented by the state is related with 
respect to A in the following one-to-one way A = (-\) b . As- 
sume that at each instant of time fc, where k — 0, 1,2, ... and 
h < h+\, an operation is performed on the system which may 
change the value of A. The operation is governed by two ex- 
ternal input bits. For the given moment they are represented 
by two random numbers Xk,y' k , and the pair will be denoted 
Xjfc, and at certain points we shall assume that has a numer- 
ical value 2 l y', + 2°Xk = 0, 1, 2, 3. We assume that each y' k is 
completely random, whereas the distribution of x^'s may be 
governed by a probability distribution p(x\,X2, ...). For tech- 
nical reasons we assume that x% = or 1 and we replace y' k by 
yk = (— Thus, yic = ±1. After say I operations the current 
state of the system is denoted as A„ = A{Xi,X 2 , ■■■,Xi). How- 
ever, we shall assume that the system forgets the reason why 
it is in the current state, that is the state after the k-th instant 
of time is given by 

AJt k ) = F«(Xjt,A mw (f t -i)), (5) 

that is defined by the state if the system before the last op- 
eration, A mi ._,(fi_i) , and by the last operation, defined by Xt 
(this seems quite sensible in the case of classical operations 
on computer elements). F m denotes a binary function. 

We shall demand that the operations performed on the sys- 
tem are aimed to give at the end of the process A„ which is an 
answer to the question about the value of the task function 

n n 
1=1 k=\ 
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under the promise that the distribution of x^'s obeys the fol- 
lowing probability p{x\, x^, ■■•) — 2 _A,+I | cos(| Y/k=i x k)\- This 
simply implies that the bits x^ are promised to satisfy always 
the following constraint: Qj!=i ^)mod2 = 0, that is, are dis- 
tributed in such a way that their sum is always even. Note, that 
under such a promise T„ = ± 1 . What is the average chance 
to get a correct result for systems obeying the above assump- 
tions? This will be given here by the average of the product of 
the answer with the correct value: (A„T n ) avg , where the aver- 
age is over all possible values for X^'s. Obviously only if this 
average equals 1 the answer is always correct. If it is zero, he 
answer is random, uncorrelated with T„ 

Of course, the above story does not have to be taken liter- 



where f(xi,...,x n ) = cos(| YTk=\ x k)- Note that A„ = 
F n (x n ,y n ,A n -\), and that it is a binary function of its three ar- 
guments. It must depend on A„_i because only A„_i might 
contain information about y n -i,yn-2< — >yi> which is abso- 
lutely necessary for an attempt to get the correct value of T n . 
Please, look at equation (0: all y/'s must be known in order to 
get the correct value. There are very few binary functions of a 
binary variable, just four. Let us use this fact. Treat x„ and y n 
as fixed, thus we have A n - Z? Wn (A„_i). Because it is binary, 
it can only have the following form: 

B XnA {A n -{) = D Xm y n + C w „A„_i, 

where both C and D are equal ±1 or 0, and C Wn Z) An;Vn =0. 
If C # then it must be of the form C v „, v „ = c„(x„)y„, the 
same holds for D, that is one must have -D A „,v„ = d n (x n )y n . 
This because a term is not proportional to y^ gives a vanishing 
input into (O, as for an arbitrary g{x n ) one has 

J] y„g(x„) = 0. (8) 

y„=±l 

Thus B Wn (A„_i) = d(x n )y n + c(x n )y„A n -i. However upon one 
more summation overy„_i one has 

^ y n y n -\(d(x n )y n + c{x n )y n A n -\) = ^ y„_ic(x„)A„_i. 

y„,v„_i=±l v„-i=±l 

(9) 



ally. We shall now derive an inequality which is obeyed by the 
average value of A„ = A{X\,X2, ...,X n ), under the restrictions 
given above, especially ©. From the technical point of view 
the derivation is resembles the case of communication com- 
plexity problems studied in [9], however the interpretation of 
the process is different. Please note, that this was also the 
case in the standard approach discussed in the introduction. 
One has a different interpretation of the symbols involved in 
the temporal inequalities, however the derivation of the actual 
bounds follows the same mathematical steps as in the case of 
standard Bell inequalities. 

Let us write first explicitly the expression the maximum of 
which we search for: 



(7) 



As we see the optimal form of A„ — /<V(X„, A„_i) is 
y„c(x„)A„_i. With a similar step one shows that the optimal 
form of A„_i is y„_ic(x„_i)A„_2, an d so on - Continuing like 
that we arrive at the final formula which is 



(A„T n ) avg = 2^ K(xu-,x n )Y\ck(xk), (10) 

where all q(x^) take values +1, and the coefficients K are 
given by K(x\, x n ) = p{x\, ...,x n )f{x\, ...,x n ). This is math- 
ematically isomorphic with a multi-party Bell inequality, and 
its bound is given by 



2 K{xi,...,x n )\\c k {x k )<2- N+ \ 

where N=n/2 for n even and = ^ for n odd. As a matter 
of fact for n — 3 one has a structure which is equivalent to 
the Mermin inequality, and the whole set is equivalent to the 
series of inequalities derived by Mermin in 1990 [8]. Similar 
series of Bell-like inequalities were derived for the communi- 
cation complexity problems in [9] (see also lloll ). 

Note that we have just established that for n odd one has 



{A n T n }, 



1 - 
2 ^ —p(x l ,...,x n )A(X l ,X2,...,X„)Y\yif(xi,...,x n ), 

.vi,a'2,...,x„=0,1 yi,\'2,...,y„~±l 1=1 



I 

n n n 

z z n^^^z^n^^ 1 '^ 2 '-'^- 2 ^ 2 "' (n) 

Xi,x2,—,x„=0,l yi,yi, ■■■,}'„ 1=1 k=l k=\ 



where we have factored out the trivial part of the bound, 2", which is due to the y,t's. 
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III. MACROREALISM: NEW FORMULATION 

Please note that this a temporal Bell inequality, which is 
applicable to a system which undergoes a series of transfor- 
mations governed by external parameters X^. The following 
modified Macrorealism is behind it: 

• Realism: In the theoretical description one is allowed to 
use all variables A m (t), the values of which are eigenval- 
ues of observables A m , which represent the value which 
could be obtained if the given observable were mea- 
sured at time t^. The observer has a choice m = Xk (in 
our example Xj can take four values). All A m (^)'s are 
treated as unknown, but nevertheless fixed numbers, all 
of them at an equal footing, that is for example, for two 
different input values, Xk and XL the expressions like 
Ax t (t) ± Ax' k (t) have a definite, but perhaps unknown, 
value. (This the old assumption, slightly rewritten to fit 
the studied case.) 

• Classical causality: The values A m (4+i) are not directly 
dependent on operations which were performed earlier, 
at t/t- However, values A m (tk+\) might depend on the 
earlier ones, that is on A mk (tk), which are defined by the 
state of the system after the previous operation rrik at 
tic. I stress once more, there is no direct dependence 
on the operation done earlier. {Note that this is a an 
assumption which holds for the states of transistors in 
microchips. In classical mechanics it is equivalent to a 
statement that we do not care what was the reason for 
the current state of an object, we care only about the 
state. We do not need to know why a classical parti- 
cle has this or that momentum and this or that position 
at the given moment. Still these values are full initial 
conditions for further dynamics. All systems, which fol- 
low Hamilton dynamics, including classical fields, sat- 
isfy this condition.) 

• Causality: Values A m (^_i) do not depend on what hap- 
pens at later times, especially at tk- (Unchanged.) 

• Freedom: The experimenter is free to choose the opera- 
tion which is to be to be performed at a given instant of 
time. That is the choices are statistically independent of 
the set of values A m (t). (Unchanged.) 

Note that these assumptions are quite general, and apply to 
observables endowed with any eigenvalues. When applied to 
our example, they are isomorphic with the set stated at the 
beginning of the derivation of the inequality, and the tacit as- 
sumptions used during the derivation (esp., freedom). Infor- 
mation theoretic inequalities involving many measurements, 
were introduced earlier by Morikoshi 111 ill . However they fol- 
low a completely different approach and were based on the 



old definition of Marcrorealism. As it is suggested in one 
can derive inequalities involving different task functions and 
promises, related to e.g. the Bell inequalities discovered in 
IH and d. 

IV. THE QUANTUM PROTOCOL 

This inequality is violated by a process which was experi- 
mentally realized by the group of Weinfurter [9]. In the ideal 
quantum version of the protocol one starts with a qubit in the 
state \iffj) = 2~ I / 2 (|0) + |1)). Then one acts sequentially on the 
qubit with the unitary phase-shift transformation of the form 
|0)(0| + e m t 2Xk \l)(l\, in accordance with the local inputs Xk,yk- 
After all N phase shifts the state is 

W f )= ^(|0> + e i?r/2( ^^ ) |l». (12) 
V2 

Due to the constraint that the sum over all Xk must be 
even (see the derivation of the inequality), the phase factor 
e "r/2(Z 4= i x *> is equal to the dichotomic function T„ to be com- 
puted. Therefore, a measurement of the qubit in the basis 
given by 2" 1/2 (|0) + 1 1 )) and 2- 1/2 (|0> - 1 1 )) reveals the value of 
T„, with fidelity {A n T„) avg — 1. Note, that this implies that in- 
equality ( fTTb is violated exponentially (in terms of the number 
of operations n). 



V. CONCLUSIONS 

These findings can be generalized in many obvious ways. 
Note that the prime moral of the story is that we cannot steer 
the state of a transistor, by sequential operations, each gov- 
erned by pairs of bits Xk,yk, following a certain promise, so 
that at the end of the process it would give the proper value 
of T„, given by ©. In contrast, this can be easily done with 
a qubit. With perfect accuracy. Of course, the presented in- 
equality is just a first example of the infinitely many that can 
be derived using the principles presented in this work. These 
do not have to be constrained to two-state systems, and the 
inputs can be even continuous (for a ready example, compare 
the communication complexity problems in ||9[] and 1 10]). The 
basic requirement is that the Macrorealistic system under con- 
sideration has a finite information capacity [14]. 
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